COARSE NON-AMENABILITY AND COVERS WITH SMALL EIGENVALUES 



GOULNARA ARZHANTSEVA AND ERIK GUENTNER 

Abstract. Given a closed Riemannian manifold M and a (virtual) epimorphism n-\ (M) -» F2 
of the fundamental group onto a free group of rank 2, we construct a tower of finite sheeted regular 
covers {M n }^ =0 of M such that Ai (M n ) — > as n — > 00. This is the first example of such a tower 
which is not obtainable up to uniform quasi-isometry (or even up to uniform coarse equivalence) by 
the previously known methods where 7ti (M) is supposed to surject onto an amenable group. 



1. Introduction 

Let M be a closed (that is, compact and without boundary) Riemannian manifold with funda- 
mental group 7ti (M). A residually finite group G, a surjective homomorphism n-\ (M) -» G and a 
nested sequence of finite index normal subgroups of G with trivial intersection gives rise to a tower 
of finite sheeted regular covers of M; conversely, every tower of finite sheeted regular covers arises 
in this manner. In summary, writing Go = G and M = M, we have: 
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G E> G, ^ G 2 & ■ • • , with f] G n = { 1 }, 



n=0 



7ti (M^) -» G n , and finite groups r n := G/G n , 
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In the context of spectral geometry of towers of covers one studies the asymptotic behavior of 
the first non-zero eigenvalues Ai (M n ) of the Laplacian, that is, of the Laplace-Beltrami operator 
of the individual Riemannian manifolds M n . In particular, the following questions are classical: 

(a) Does there exist a tower with Ai (M n ) ^ c > uniformly over n? 

(b) Does there exist a tower with Ai (M n ) — > as n — > 00? 

In this note we are concerned with (b). The earliest positive result on this question is due to 
Randol, who studied the case of cyclic covers using the trace formula flU. Subsequent results of 
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Brooks [|3l|21 and Burger [4 J were obtained by relating the eigenvalues Ai (M n ) to combinatorial 
properties of the Cayley graphs of finite groups of deck transformations r n . Similar results are due 
to Sunada 021. 

In all cases, the method to build a tower of covers satisfying (b) rests on choosing an amenable 
group G for the construction ©• Our main result is that it is possible to obtain such a tower when 
G is the free group on two generators. In the statement, H' 2 ' denotes the subgroup of the discrete 
group H generated by the squares of its elements. 

Theorem. Let M. be a closed Riemannian manifold, whose fundamental group admits a virtual 
surjective homomorphism onto the free group of rank 2. Taking the nested sequence of subgroups 
in © to be the sequence of iterated squares in the free group 

(**) Go = F 2 , Gi = Wf , G 2 = [¥ff\ G 3 = ((F 2 2] ) (2) ) (2) , • ■ ■ 

we obtain a tower of covers of M. for which A] ( M n ) — > as n — > oo. This tower is not obtainable 
up to uniform quasi-isometry (or even uniform coarse equivalence) by the construction © with an 
amenable G. 

Observe here that each G n is normal, even characteristic, in F 2 . 

The hypothesis of the theorem means that the fundamental group is large (the terminology is due 
to Gromov jH). It applies to many hyperbolic manifolds [6J, in particular, to a closed orientable 
surface of genus at least two - the fundamental group of such a manifold surjects onto F 2 . 

We conclude the introduction by remarking that in more modern terminology the classical prob- 
lems above concerning the construction Q can be rephrased in terms of Property x: (a) asks for 
G to have Property t with respect to the family of subgroups (G n ) n ^o, whereas (b) asks, after 
perhaps passing to a subsequence, for G to not have Property x with respect to the (G n ) n>0 - This 
is explained in the work of Burger and Brooks cited above. Thus, the first assertion in the theo- 
rem is essentially equivalent to the assertion that F 2 does not have Property x with respect to the 
subgroups appearing in (T**1) . For the definition and relevant facts about Property x see 0. 

2. Eigenvalues 

A graph is a collection of vertices and edges. With a small number of exceptions, we permit 
neither multiple edges nor loops, so that an edge is uniquely determined by its incident vertices. 
Our graphs are unoriented. The Cheeger constant of a finite graph V is 

(zi) H ( r) = mf ffitA ' B > 

V ' { ' min{#A,#B}' 

where the infimum is taken over all decompositions of the vertex set of V as a disjoint union A U B 
and where, for such a decomposition, E(A, B) denotes the set of edges with one incident vertex in 
A and the other in B. 

We shall make use of the following result of Brooks which, in the notation of ©, relates the 
eigenvalues of the M n to the Cheeger constants of the Cayley graphs of the F n computed with 



'A virtual homomorphism is a homomorphism of a finite-index subgroup. 
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respect to the canonical images of generators of G and denoted, by an abuse of notation, again by 
r n . We shall require only the forward implication, which is the content of [3 , Lemma 1]. 

Theorem (Brooks). In the notation of © we have H(T n ) — > precisely when A] (M n ) — > 0. □ 

Thus, the first statement in theorem of the introduction is reduced to the following: 

1 . Proposition. Let G — ¥i be the free group of rank 2. Consider the tower of iterated squares 
and the corresponding quotients: 



Abusing notation, view each V n as a Cayley graph with respect to the images of the standard free 
generators of¥ 2 . Then we have h(V n ) — > as n — > oo. 

In preparation for the proof we recall the construction of the Z/2-homology cover of a finite 
graph Z. Fix a maximal tree T in Z and let e-\ , . . . , e T be the edges of Z not in T. The vertex and 
edge sets of the Z/2-homology cover Z are 



where E and V denote the vertex and edge sets of Z. Let e G E and let v, w G V be the vertices 
incident with e. Consider the edge (e, oc) G E. Incidence is defined in two cases: 



Here = (. . . , 1 , . . . ) is the standard basis vector with a single 1 in the j-the position and 0's 
elsewhere. Strictly speaking, when defining incidence it is necessary to direct the edges ey It 
is quickly verified however that, while the edges are parameterized in a different manner, the 
underlying undirected graph is independent of the choice. We shall not dwell on this aspect. 

Remark. The construction given here of the Z/2-homology cover is a special case of the classical 
construction of a finite sheeted regular cover of Z corresponding to a given normal subgroup of 
finite index in n-\ (Z), see, for example, ifTTl Ch. 2]. Indeed, with ei, . . . , e r as above, and after 
directing each e^, we identify 



r = { 1 } <- n = f 2 /f 2 2) <- r 2 = F 2 /(Ff ) (2) i — 



V = V x ©;z/2, E = E x ©;z/2, 



(e, oc] contains 




when e belongs to the maximal tree T 
when e = e p -, for some 1 ^ j ^ r. 



7t!(Z) =F T = ( ei,...,e r ). 
Then the cover corresponding to the kernel of the epimorphism 



Tti (Z) = F r -» F r /F[ 2) = ©;z/2 defined by e ] h-> ej 



is the Z/2-homology cover. 



2. Lemma. Let Z be a finite graph, with vertex set V; let Z be its Z/2-homology cover. We have 
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Proof. We employ the notation introduced above for L. We shall exhibit a decomposition of the 
vertex set V = A U B for which the quotient in (12.11) is bounded by 2/#V. Let 

A = { (v, a) G V : a. = (*,...,*, 0) }, B ={ (w, (3) G V : (3 = (*,...,*, 1 ) }, 

each of which contains exactly 2 r_1 #V vertices. The edges in E with one vertex in A and the other 
in B are exactly those of the form (e T ,y), for arbitrary y G ©}Z/2; thus E(A, B) contains exactly 
2 r edges. □ 

Proof of Proposition^ The Cayley graph P n is the n-th iterated Z/2-homology cover of the "fig- 
ure 8". Since the number of vertices in r n tends to infinity, the result follows from the previous 
lemma. □ 

Remark. A more detailed analysis gives information on the rate of the convergence H(T n ) — > 0. 
Indeed, let V n be the set of vertices and E n the set of edges of (the Cayley graph of) V n . We have 

#Vn+1 _ #En+1 _ 2rk7t, (r n ) 

#V n #E n 

Now, the rank of the fundamental group 7T| (T n ) is the number of edges not belonging to a fixed 
maximal tree in r n . Since #E n = 2 • #V n , the rank of 7T n (T n ) is #V n + 1 . Thus, we get the recursive 
formula 

#V n+1 =#V U -2 #V - +1 . 

In particular, #V n grows faster than an iterated exponential and, according to the previous lemma, 
the Cheeger constant H(T n+1 ) decays as the reciprocal of #V n . 



3. NON UNIFORM COARSE EQUIVALENCE 

We shall now show that the tower constructed in the previous section cannot be duplicated begin- 
ning with an amenable group in (0), thus completing the proof of the theorem in the introduction. 

Two families (X n ) n ^o and (Y n ) n j>o of metric spaces are uniformly quasi-isometric if there exist 
functions f n : X n — > Y n and constants C ^ 1 and D ^ such that for all x, y G X n and z G Y n , 
we have 

• C- 1 d(x,-y)-D < d(f n (x),f n fo)) s= Cd(x,y) + D, 

• d(z,f n (X n )) ^ D. 

The families (X n ) n ^o and (Y n ) n ^o are uniformly coarsely equivalent if there exist functions f n : 
X n — > Y n with the following two properties: 

• VA 3B such that Vn Vx,y G X n we have &{x,y) < A => d(f n (x),f n (y)) < B, 

• VA 3B such that VnVx,y G X n we have d(x,y) ^ B =^ d(f n (x), f n (y)) > A. 

If two families are uniformly quasi-isometric then they are uniformly coarsely equivalent. Observe 
that these notions apply to individual spaces, which we regard as trivial families containing a single 
space. We say, for example, two spaces are coarsely equivalent. 
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3. Proposition (The Uniform Svarc-Milnor Lemma). Continue with the notation of ([*]). Equip 
each F n with the word metric associated to a fixed finite generating set for G; equip each M n with 
the path metric associated to its Riemannian structure. The families (r n ) n j>o and (M n ) n j>o are 
uniformly quasi-isometric. 

Remark. In the situation of © the group G is indeed finitely generated. Further, the statement in 
the proposition is independent of the choice of generators for G. 

Proof of Proposition^ The result follows from the Svarc-Milnor Lemma [1 , Prop. 1.8. 19], observ- 
ing that the inherent quasi-isometry constants (see the proof of the Lemma) depend only on the 
diameter of a fundamental domain for the action. In detail, F n is the group of deck transformations 
of the cover M n of M, whereas G is the group of deck transformations of the cover corresponding 
to the kernel of the surjective homomorphism 7ti ( M) -» G. Further, the image in M n of a bounded 
fundamental domain for the action of G is a fundamental domain for the action of P n , of no greater 
diameter. □ 

Thus, the second statement in the theorem of the introduction is reduced to the following: 

4. Proposition. Consider the tower of iterated squares of the free group F 2 and the corre- 
sponding quotients 

r = { 1 } <- r, = f 2 /f« 2) <- r 2 = f 2 /(f< 2) ) (2) <- • • • 

Then the family (T n ) n ^o is not uniformly coarsely equivalent to any family of quotients of an 
amenable group. 

Let G be a finitely generated discrete group, and let I be the word length associated to a fixed 
finite and symmetric set of generators. Of the many equivalent definitions of amenabilitiy we shall 
work with Reiter's condition - G is amenable if for every e > and for every R > there exists a 
finitely supported £, G V (G) such that £, ^ 0, ||£,|| = 1 and 

(3.1) £(gKR=H|g.£,-q|< £ , 

where the action of G on V (G) is defined by g • £,(h) = £,(g _1 h). 

Our main tool to prove Proposition |4] is the use of Property A, a weak form of amenability, 
introduced by Yu in the context of the Baum-Connes conjecture in topology Ifl4l . 

Let X be a discrete metric space of bounded geometry - that is, the number of points in a ball of 
fixed radius is bounded, the bound depending only on the radius of the ball and not on its center. Of 
the many equivalent definitions of Property A we choose the one most closely related to Reiter's 
condition - X has Property A if for every e > and R > there exists an S > and for each 
x G X a function £, x G £ 1 (X) such that £, x ^ 0, ||£, x || = 1 and 

d{x,y) ^ R^ ||£x-M < e, 
Uy)^0^d(x,yKS. 
The analogy with amenability being clear, we say that a metric space having Property A is coarsely 
amenable whereas one not having Property A is coarsely non-amenable. 
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Finally, a metric space X is the coarse union of its subspaces X n if X = UX n (disjoint union), 
and if d(X n , X m ) — > oo as n + m — » oo. If the X n are metric spaces each having finite diameter, 
then there exists a metric space X which is the coarse union of (isometric copies of) the X n . Further, 
any two such unions are coarsely equivalent. Moreover, if Y is the coarse union of the Y n then X 
and Y are coarsely equivalent when the X n and Y n are uniformly coarsely equivalent. 

We require the following slight generalization of ifTOl Prop. 1 1 .39]. We include a proof which is 
both different from other proofs in the literature and convenient for our result. 

5. Proposition. Let G be a finitely generated amenable group. Every quotient of G is amenable; 
the coarse union of any family of finite quotients ofG is coarsely amenable. 

Proof. Let H be a quotient of G and identify H with a set of cosets { gN }. Fix a finite and sym- 
metric set of generators for G and equip G with the associated word length; equip H with the word 
length associated to the induced generators. With these conventions 

£ H (x) < R 3 g G x such that £ G (g) < R 

and, in particular, the map G -» H is contractive. Given e > and R > 0, obtain £, G l ] (G) as in 
CD). Define 

(3.2) n(x) = ^£,(g), 

gex 

so that r| ^ and ||t||| = 1 . Further, when z G H has length at most R we obtain g G G of length 
at most R such that z = gN. We then calculate 

\\z ■ Tl -Tl|| = Hg-'x) -n(x)| < Y_ T. !^9 _1 H) - Uh)\ = ||g • £, - q < e. 

xgh xeH hex 

We conclude that H is amenable. 

When dealing with a coarse union the essential observation is that, in the previous argument, 
if f, is supported on the elements of length at most S then the same is true of r\. Thus, let H n be 
a family of quotients of G, each equipped with a length function as above, and let X be a coarse 
union of the H n . Given e > and R > proceed as above - obtain a Reiter function £, for G and 
define r| n as in (13.21) . For x G X define 

_ |xn, x G H n , TL < N 
lx-TJn, X G H n , TL > N, 

where N is chosen large enough so that for n > N the distance between H n and any other H m 
is at least R; Xn is the characteristic function of Hi U • ■ ■ U H N . Finally, choose S larger than the 
diameter of Hi U ■ ■ • U H N and large enough so that £, is supported on elements of length at most 
S in G. 

The required properties are easily verified. □ 
Proof of Proposition® The iterated squares are proper characteristic subgroups of the free group, 

, . (2] f21 

hence, by Levi's theorem [8, Ch.I, Prop. 3.3], they have trivial intersection, flF 2 = { 1 }. Thus, 
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the coarse union of the metric spaces F n is an example of a coarsely non-amenable box space. See 
IfTOl Def. 11.24 and Prop. 11.39]. (This statement is the converse of the previous proposition, and 
can also be proved by modifying the above argument.) This finishes the proof as coarse amenability 
is invariant under coarse equivalence, see, for example, [13, Prop. 4.2]. □ 

We conclude with two remarks. First, we have used a very crude invariant from coarse geometry 
to distinguish towers constructed from the sequence of iterated squares (T**1) from those constructed 
beginning with an amenable group in © - the former are coarsely non-amenable while the latter 
are coarsely amenable. More refined invariants would be needed to establish the existence of 
coarsely inequivalent towers constructed as in © from a given non-amenable group. 

Second, our construction involving the iterated squares (T**1) is particular to the free group. It 
would be interesting to remove the hypothesis of 'largeness' from our theorem. 
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